"""
例2　合并排序数组
1．问题描述
合并两个升序的整数数组A和B，形成一个新的数组，新数组也要
有序。
2．问题示例
输入A=[1]，B=[1]，输出[1，1]，返回合并后的数组。输入A=[1，
2，3，4]，B=[2，4，5，6]，输出[1，2，2，3，4，4，5，6]，返回合
并所有元素后的数组
"""


def mergeArray(a, b):
    n = len(a) + len(b)
    c = a + b
    for i in range(n - 1):
        min_index = i
        for j in range(i + 1, n):
            if c[min_index] > c[j]:
                min_index = j
            c[i], c[min_index] = c[min_index], c[i]
    return c


if __name__ == '__main__':
    A = [1, 10, 9]
    B = [2, 4, 3]
    C = [1, 9, 4]
    D = [2, 11, 7]
    print(f'A和B合并：{mergeArray(A, B)}')
    print(f'C和D合并：{mergeArray(C, D)}')
